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1.  Introduction.  Suppose  «e  (^serve  the  random  field  {y  ;z  €  K°}  given 

z 

for  each  *  6  R®  by  Y,  ■  (S,  +  N_)  %diere  {S.;*  6  B.“}  and  {n  ;  a  6  R®}  ».re 

z  z  z  z  z 

orthogonal  random  fields,  each  of  which  is  second  order,  homogeneous,  and 

quadratic>nean  continuous.  Suppose  further  that  h  is  a  cooip lex- valued  Borel- 

n  ^ 

measurable  function  on  R  ,  and  that  S  denotes  that  Che  linear  estimate  of 

z 

S  based  on  {y  ;  z  €  R^l  which  has  transfer  function  h.  Then  the  quadratic- 

Z  Z 

A 

mean  estimation  error  associated  with  S  is  given  by 

z 


Efl  v®zl  I  J*"!  "  ®^J®s*V 

where  m^  and  are  the  spectral  measures  on  (R^yS’’^)  associated  (via 

Bochner's  theorem  [1,  p.  245])  with  {S  ;  z  €  R^}  and  [n  ;  z  €  R°} , 

z  z 

respectively.  For  fixed  m^  and  m^,  the  mlniimim  possible  value  of  e(h;mg,m^) 

is  achieved  by  Che  estimate  with  transfer  function  6  >  dmg/d(mg -f  m^)  and 

this  minimum  value  is  given  by  (2rr)  J  hdm^.  If,  on  the  other  hand, 

R 

mg  and  m^^  are  known  only  to  be  in  classes  and  77^,  respectively,  of 
spectral  measures  on  (R^,/?'^),  then  a  reasonable  design  strategy  is  to  find 
a  linear  estimate  whose  transfer  fimction  minimizes  sup  e(h;m„,nL.). 

Such  an  estinwte  will  be  a  minimax  linear  smoother  for  TTjg  and  7?^.  Certain 
aspects  of  this  problem  have  been  considered  by  Kassam  and  Lim  [2]  and  by 
the  author  [3].  In  this  paper  we  consider  the  minimax  linear  sisoothlng 
problem  for  the  situation  in  ^ich  the  measure  classes  and  are  of  the 
type  generated  by  2-alcemaCing  capacities  as  considered  by  Huber  and 
Strassen  [4]  in  the  context  of  mlniaiax  hypothesis  testing.  Exasiples  of  this 
type  of  class  include  mixtures,  Prohorov  and  Kolmogorov  (variational) 
neighborhoods,  and  other  previously  considered  models  for  spectral  uncertainty. 


Sote  that  e(h;mg,mjj)  -  (2tt)’“J  ^  hdiSj,  +  (2it)‘“J  ^  jh  -  h|  ^d(mg +mjj). 
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Here  we  apply  the  results  of  Buber  and  Strassen  to  find  the  structure  of 
ni<wii»urit  linear  smoothers  for  general  models  of  this  type. 

2.  The  in<n<nia»  smoother  for  capacity  classes.  In  the  following,  0  denotes 
a  fixed  subset  of  Q  denotes  the  Borel  o-algebra  on  and  denotes 
the  class  of  all  finite  aieasures  on  Recall  that  a  finite  set 

function  V  on  £r  is  a  2-altemating  capacity  (see  Choquet  [5])  on 
if  it  is  increasing,  continuous  from  below,  continuous  from  above  for  closed 
sets,  and  if  it  satisfies  v(0)  *  0  and  v(A  U  B)  +  (A  fl  B)  ^  v(A)  -I-  v(B) 
for  all  A,  B  €  For  a  2-altemating  capacity  v  on  (p,£7)  define  the  set 
\  by 

■  {m  €  WjI  m(A)  s  v(A)  for  all  Ct,  and  mC^l)  “vCCl)}.  (2) 

A  number  of  properties  of  classes  of  the  form  of  (2)  have  been  developed  by 
Huber  and  Strassen  [4].  Note,  for  example,  that  is  weakly  compact  and 
that ,  if  V  is  a  measure ,  then  ^  •  C  v) • 

For  any  pair  (Vq,v^}  of  2-altemating  capacities  on  there  exists 

a  Radon-Nikodym  derivative  dv^^/dv^,  introduced  in  [4] ,  which  has  the  defining 
property  that,  for  each  t  € 

^  ^  °  a6<7 

where  r^(A)  ■  (1 +  t)"^[tVQ(A)  +  Vj^(A®)J,  This  derivative  (which  is  a 

family  of  functions  having  the  defining  property  (3))  is  the  basis  for  the 
minlmax  tests  between  capacity  classes  of  the  form  of  (2)  as  considered 
in  [4] .  Further  properties  and  a  generalisation  of  this  derivative  have  been 
considered  by  Rieder  [6].  In  this  context  we  state  the  following  result 
which  is  Theorem  4.1  of  [4]: 
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Le—»  2.1  (Hiiber-Strassen) :  Suppose  end  are  2-eltemating  cepacltlee 

and  tTq  Is  a  version  dVg/dv^.  Then  there  exist  aeesures 

such  that  tTq  €  dq^/dq^  end  such  that 
N 

qgCCTTo  <  t})  -  Vg(ClTQ  <  t}) 

and 

qj,({TTo  >  t})  -  Vjj({tTQ  >  t}) 


’s***». 


and 


for  all  t  €  [Oyo]. 

Let  K  denote  the  class  of  all  coop lex- valued  ^-neasurable  functions  on 
n,  Lenma  2.1  leads  to  the  following  theorem: 

Theorem  2.2:  Suppose  v>  and  v„  are  2-altematinK  capacities  on  (0,Cf)m  Let 

"  d  N 

tTq  be  a  version  of  dv 
-1 

ho  *  TToCl+TTo)  .  Then  [bQ*(qg>q^)]  •  saddle-point  solution  to  the  game 

min  sup  e(h;iiL,m^) 

h€K 

where  e  is  defined  in  (1),  and  thus  hQ  is  a  minimax  linear  smoother  for 
and 

Proof:  Noting  that  hQ  €  dq^/dCq^ + q^),  we  have  directly  that 

for  all  h  €  3C.  Thus,  it  is  sufficimt  to  show 


-/dv„  atid  choose 
a  N 


(qs»qj,) 


as  in  Lemna  2.1.  Define 


(4) 


for  all  ^  ^  ^  Leama  2.1  aaaarta  that  tt^  la  stochaaclcally 

smallest  over  7H^  under  and  Is  stochastically  largest  over  under 

d  2  ^2  ^  o 

qjj.  Thus,  since  |  l-hQ(  ■  (1+tTq)  is  decreasing  in  tTq  and  Ih^l^  ■ 

2  -2 

tTqCI+tTq)  Is  increasing  in  rr^t  «e  have 


and 


for  all  (iBg,iii^)  €  ^  ^  ^  •  Equatl<m  (4)  and  hence  Theorem  2.1  follow. 

S  N 

Note  that,  in  view  of  Theorem  2.1,  the  pair  singled  out  by 

Lwnma  2.1  can  be  thought  of  a  least- favor able  pair  of  spectral  measures 
for  minimaac  linear  smoothing.  Concerning  this  pair  of  measures,  we  stay 
also  state  the  following  property: 

Theorem  2.3;  The  pair  (qg»<^)  ^  \  ^  satisfies  the  conclusion  of 

S  N 

Lema  2«1  if  and  only  if  its  maximizes 


min  e(h;mg,mjj)  -  (2tt)‘  J^[dmg/d(mg +mj,)]dmjj 


over  all  ("g.iSj,)  ^  \  ^  \  • 

S  N 

proof;  Define  f  ■  dm^^dCm^ +m^).  Then 


■in  e(h;mg,mjj)  -  (2TT)‘“J^fdmg  -  (2TT)*”J‘^(f  -  f^)d(mg +mjj). 


n 


n 


Since  C[x]  •  (x-x^)  is  concave  and  twice  continuously  differentiable  on 


[0,1],  Theorem  2.3  follows  from  Theorem  6.1  of  [4]. 
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3.  Di»cu«»lon.  Theorem  2.2  gives  the  generel  solution  to  the  m<n1ms» 

lineer  smoothing  problem  for  signel  end  noise  uncerteinty  c losses  of  the 

form  of  (2).  Several  useful  examples  of  classes  of  this  type  are  given  by 

Huber  and  Strassen  in  [4],  and  other  useful  examples  are  given  by  Rieder 

[6],  Strassen  [7],  and  Vastola  and  Poor  [8].  Some  of  the  most  comaunly 

used  examples  of  classes  of  the  form  ^  can  be  written  as  s-nei^iboxfaoods 

of  some  nominal  measure  pi.  Exaaples  of  capacity  classes  that  have  this 

structure  are  contaminated  mixtures,  variational  neighborhoods ,  and  Prohorov 

neighborhoods  (see  [4]).  For  this  type  of  class,  an  uncertainty  model  will 

consist  of  a  nominal  pair  of  signal  and  noise  spectral  measures 

b  N 

with  respective  degrees  e.  and  «„  of  uncertainty  placed  on  the  nominal 

S  N 

measures.  The  derivative  between  capacities  generating  classes  of  this 
type  is  often  of  the  form  (see  Ibiber  [9,  10}  and  Rieder  [6]) 


TTo («)  ■  max{ c ' ,  min{c'',  X(u))}},  u)  €  (J,  (5) 

^ere  X  is  the  Radon-Nikodym  derivative  between  the  nominal  pair  of  measures 

(i.e.,  X  €  d(i-/d^„)  and  c'  and  c"  are  nonnegative  constaits  with  c'  $  c". 

If  TT.  of  (5)  is  a  version  of  dv_/dv„,  then  Theorem  2.2  implies  that  a 
V  S  N 

minimax  linear  smoother  for  ^  and  ^  is  given  by 

S  N 

h^Ciu) -max{k' ,  iBin{k",  h' (a>)}}  ,  *€0  (6) 


where  k'  ■  c'/(l  +  c'),  k”  ■  c''/(l  +  c'')  and  h'  ■  X/(l+X).  Note  that  h'  is 
the  optimum  smoother  for  the  nominal  model,  and  thus  the  minimax  linear 
smoother  for  this  case  desensitizes  the  nominal  smoother  (to  a  degree  depend¬ 


ing  on  C-  and  e  )  in  those  spectral  regions  where  either  (i.  or  is 
b  N  S  n 

dominant  (i.e.,  iriiere  h'  is  near  1  or  is  near  0). 
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In  the  situations  for  lAleh  (5)  Is  valid,  (fi)  glvas  tbs  transfer 
function  of  the  silniasK  linear  saoother.  Suppose, for  exas^le,  that  a*l, 
Q  «  [-b,b]  for  sosn  b  <  «•,  c’  <  e",  and  h'  is  ayiMStrlc  about  tt)*0  rad 
is  strictly  decreasing  on  [0,b]*  Then  the  nlnlaar  linear  estisiate  of  S 

_ _ _ _  S 

detenoined  by  is  given  explicitly  by 

s,  ■  J  £o<*  -'>V* 

where  -  y'^CbQ}  is  given  by 

hQ(t)  ■  h'  (t)  +  k'  [sln(bt)  -  8in(a't)l/(nt)  +  k"sla(a"t)/ (irt) 

oa 

-  J  h*  (t  -  t)  [8ln(bT)  -  8ln(a'T)  +  sln(a"T)l  (nr)  ^dr 


with  h*  ■  7'^{h'}  and  with  a'  [reap.,  a"]  the  poaitive  aolutlon  to  h'(a')>k' 
[resp.,  h' (a”)  -  k"]. 

As  a  final  coanient  we  note  that,  although  we  assusied  initially  that 
the  observation  field  was  a  continuous >paraBeter  field,  Iheoreau  2.2  and 
2.3  are  also  directly  applicable  to  the  case  in  which  the  observation  field 
is  a  dlscrete-paraneter  field  (i.e. ,  in  lAich  the  time  set  is  Z*^)  since 
this  latter  situations  corresponds  to  the  particular  case  of  the  analysis 
of  Section  2  in  idiieh  n  •  [‘*TT,n]°. 
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